Chernoff bound - PDFSEARCH.IO - Document Search Engine

Chernoff bound
Results: 63

#	Item
31	March 8, [removed]:1 WSPC/INSTRUCTION FILE Add to Reading List Source URL: www.cs.ucy.ac.cy Language: English - Date: 2011-03-29 05:21:31 Algorithm Mathematical logic PP Distributed computing Chernoff bound NP Fault-tolerant computer systems Theoretical computer science Computational complexity theory Applied mathematics
32	Reliably Executing Tasks in the Presence of Untrusted Entities∗ Chryssis Georgiou ‡ Dept. of Computer Science, University of Cyprus, 75 Kallipoleos Str., P.O. Box 20537, CY-1678, Add to Reading List Source URL: www.cs.ucy.ac.cy Language: English - Date: 2006-07-09 03:18:46 PP Logic Information theory Probabilistic method Algorithm Ε-net Proofs of convergence of random variables Mathematics Applied mathematics Chernoff bound
33	Differential Privacy: An Economic Method for Choosing Epsilon Justin Hsu∗ Marco Gaboardi† Arjun Narayan∗ Add to Reading List Source URL: www.cis.upenn.edu Language: English - Date: 2014-05-14 19:03:48 Differential privacy Mathematics Exponential mechanism Chernoff bound Differential of a function Laplace distribution Data privacy Mathematical analysis Probability
34	In Y. Weiss, B. Sch¨olkopf, and J. Platt (Eds.), Advances in Neural Information Processing Systems 18 (NIPS-05), pp. 1129–1136, MIT Press, Cambridge, MA, 2006 Generalization to Unseen Cases Teemu Roos Helsinki Institu Add to Reading List Source URL: cosco.hiit.fi Language: English - Date: 2007-08-23 07:07:45 Estimation theory Signal processing Statistical inference Normal distribution PP Sample size determination Information theory Asymptotic equipartition property Chernoff bound Statistics Mathematics Applied mathematics
35	CS174 Lecture 10 John Canny Add to Reading List Source URL: www.cs.berkeley.edu Language: English - Date: 2002-05-19 21:59:04 Taylor series Poisson processes Concentration inequality Compound Poisson process Mathematical analysis Chernoff bound Binomial distribution
36	Chernoff Bound Kirill Levchenko We will prove a fairly general form of the Chernoff bound. This proof was given by Van Vu at the University of California, San Diego. Theorem 1. Let X1 , . . . , Xn be discrete, independen Add to Reading List Source URL: cseweb.ucsd.edu Language: English - Date: 2008-12-18 15:36:43
37	C:/Documents and Settings/Nguyen Ngoc Huy/My Documents/work/emd/emd-april7.dvi Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2009-11-13 15:56:37 Mathematics Nondeterministic finite automaton Chernoff bound XTR Measure theory
38	Hardness amplification of weakly verifiable puzzles Ran Canetti? , Shai Halevi, and Michael Steiner IBM T.J. Watson Research Center, Hawthorne, NY, USA. [removed], [removed], [removed] Add to Reading List Source URL: www.iacr.org Language: English - Date: 2008-09-15 00:54:52 Time complexity Mathematics Applied mathematics Analysis of algorithms Chernoff bound
39	JMLR: Workshop and Conference Proceedings vol[removed]–23 The best of both worlds: stochastic and adversarial bandits S´ebastien Bubeck SBUBECK @ PRINCETON . EDU Add to Reading List Source URL: www.princeton.edu Language: English - Date: 2012-08-21 11:04:32 Machine learning Multi-armed bandit Chernoff bound Martingale Concentration inequality Statistics Stochastic processes Stochastic optimization
40	JMLR: Workshop and Conference Proceedings vol[removed]–13 Bounded regret in stochastic multi-armed bandits S´ebastien Bubeck SBUBECK @ PRINCETON . EDU Add to Reading List Source URL: www.princeton.edu Language: English - Date: 2013-06-16 11:16:24 Probability theory Mathematical analysis Statistics Chernoff bound Normal distribution Concentration inequality

UPDATE